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Abstract 



fSJ We analyze mathematical properties of apportionment functions in the context of allocating seats in the European Parliament. 
^-H |Some exemplary families of such functions are specified and the corresponding allocations of seats among the Member States 

of the European Union are presented. We show that the constitutional constraints for the apportionment are so strong that the 

admissible functions lead to rather similar solutions. 
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"^^1. Introduction 
^ ■ 

Oh' 

I One of the major mathematical approaches to the problem of 
^ allocating seats in the European Parliament can be described by 
the following general scheme. First, one has to choose a con- 
^ Crete characterization of the size of a given Member State / by a 
O number pi (for example, equal to the total number of its inhabi- 
' ^ tants, citizens, or voter^ we call here population, and precisely 
define by which means these data should be collected and how 
often they should be updated. Then, one needs to transform 
I these numbers by an allocation (or apportionment) function A 
belonging to a given family indexed (usually monotonically and 
continuously) by some parameter d, whose range of variability 



00 



is determined by the requirement that the function fulfills con- 



d 



\^ straints imposed by the treaties: is non-decreasing and degres- 
sively proportional. 

Additionally, the apportionment function satisfies certain 
boundary conditions, A (p) - m and A (P) - M, where the 
population of the smallest and the largest state equals, respec- 
tively, p and P, and the smallest and the largest number of seats 
I are predetermined as, respectively, m and M. (In the case of the 
J> European Parliament these quantities are explicitly bounded by 
'kp the treaty, m > Mjnm = 6 and M < Mmax - 96.) To obtain 
''-^ integer numbers of seats in the Parliament one has to round the 
values of the allocation function, e.g., using one of three stan- 
dard rounding methods (upward, downward or to the nearest 
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' Of course, other more exotic choices are also possible. According to the 
original text of the Constitution of the United States (Article I, Section 2) 'Rep- 
resentatives (...) shall be apportioned among the several States which may be 
included within this Union, according to their respective Numbers, which shall 
be determined by adding to the whole Number of free Persons, (...) three fifths 
of all other Persons.' The words 'other Persons' here mean the slaves. The rule 
was the result of the so called 'Three-Fifths compromise' between Southern 
and Northern states during the Constitutional Convention in 1787. 



integer). Finally, one has to choose the parameter d in such 
a way that the sum of the seat numbers of all Member States 
equals the given Parliament size S , solving (if possible) in d the 
equation 



(1) 



1=1 



where stands for the number of Member States, for the 
population of the i-th state (/ = 1,...,A^), and [■] denotes 
the rounded number Though usually there is a whole inter- 
val of parameters satisfying this requirement, nonetheless, in a 
generic case, the distribution of seats established in this way 
is unique. Thus, this technique bears a resemblance to divi- 
sor methods in the proportional apport ionment problem apphed 
first by Thorr 
lToplakl Eb09) 



first by Thomas Jefferson in 1792 dBalinski & Young , 119781 



The crucial role in this apportionment scheme plays the no- 
tion of degressive proportionality. The principle of degressive 
proportionality enshrined in the Lisbon Treaty was probably 
borrowed from the discussions on the taxation rules, where the 
term has appeared already in the nineteenth century, when many 
countries intro duced income tax for the first time in their history 
(lYoungill994l) . It was already included in the debate on the ap- 
portionment in the Parliament in late 1980s, but at first, it was 
a rather vague idea that gradually evol ved into a formal legal 
(and m athematical) term in the report Lamassoure & SeverinI 
adopted by the European Parliament. There were also 
suggestions to apply this general principle to other parliamen- 
tary or quasi-parliamentary bodies Uk e the projected P arliamen- 
tary Assembly of the United Nations I'BummelL Eoiol) . 

In fact the entire problem of apportionment of seats in the 
Parliament is mathematically similar (not counting rounding) 
to the taxation problem, what is illustrated in the table below. 

In consequence, the similar mathematical tools can be 
used t o solve both of them; s ee fo r instance Yound 
d 1987b . iThomsoiil (l2003b . kaminskil (|2006|) . iHougaardI i2009h 
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apportionment 


taxation 


Member States 


Tax payers 


Population 


Income 


Seats 


Post-tax income 


Allocation function 


Post-tax income function 


Parliament size 


Total disposable income 


Aeats monotonicity 


Income order preservation 


Degressivity of seats distribution 


Progressivity of tax distribution 


Subadditivity of seats distribution 


Merging-proofness 



alitv. see iLvko et alJ fcoioh. ICedelkal tOUh. iFlore^ tOl ih . 
Ramfrez Gonzalez et all (|201 ih . and lSerafinil (|201 ih . 



In this paper we describe several exemplary families of 
allocation functions and discuss their fundamental proper- 
ties. Mathematical technicalities collected in Sect. 3-5 can be 
skipped by more practically oriented readers, who may proceed 
to Sect. |6] in which general results are applied to the European 
Parliament. 



Ju & Moreno-Ternerd ( 201 1 ). and Moreno-Ternerd ( 201 1 ). 
where the authors use the above presented scheme to consider 
possible parametric solutions of the taxation problem or the 
dual profit-sharing problem. Of course, the analogy has clear 
limitations since income and post-tax income are calculated in 
the same units, whereas population and seats are not. Moreover, 
money is (at least theoretically) infinitely divisible, while seats 
are indivisible. 

Although quite a novelty in politics, nevertheless, the concept 
of degressive proportionality is not entirely new in mathemat- 
ics. It was already analysed in late 1940s under the name of 
'quasi-h omogenei t y' by Rosenbaum ( fl950„ Definition 1.4.1), 
see also Kuczma (l2009l p. 480), and since the n studied also 
under the name of 'subhomogeneity', see e.g. 'Burai & Szaz' 
((2005). Moreover, an increasing function such that its inverse 
is degressively proportional (and so it is an allocation function) 
is called 'star-shaped' (with respect to the origin) in the math- 
ematical literature. In other words, the function is degressively 
proportional if and only if the lines joining points lying below 
its graph with the origin do not cross the graph. Star-shaped 
functions were introduced in Bruckner & Ostrow and 
since then have been studi ed in many areas of pure a nd ap- 
plied mathematics, see e.g. ^ Ding & Wolfstettel ( 20091) . Dahml 
(2010). Thus, the results concerning this class of functions can 
be applied, mutatis mutandis, to degressively proportional func- 
tions. 

Note that in the origi nal definition of the degressiv e pro- 
portionaUty formulated in lLamassoure & SeverinI ( 2007 ) it was 
postulated that this property holds for the number of seats after 
rounding the values of the allocation function to whole num- 
bers. However, one can show that there exist such distribu- 
tions of population that there is no solution of the apportion- 
ment problem satisfying so understood degressive pro portion- 
ality ( Ramirez Gonzalez , 20ld Grimmett et al. , 201 lah . In par- 
ticular, such difficulty arises in situations where there are a 
number of Member States h a ving si milar populations. Con- 
sequently, in Grimmett et al. ( 201 lal) it was recommended to 
weaken this condition and to amend the definition of degressive 
proportionality assuming that 'the ratio between the population 
and the number of seats of each Member State before rounding 
to whole numbers must vary in relation to their respective pop- 
ulations in such a way that each Member from a more populous 
Member State represents more citizens than each Member from 
a less populous Member State' . This proposal has been recently 
approved by the The Constitutional Affairs' Committee of the 
European Parliament (AFCO). For the detailed mathematical 
analysis of the original definition of the degressive proportion- 



2. Allocation functions - definition and examples 

Before selecting an allocation function A one needs to spec- 
ify the boundary conditions m and M, which denote the number 
of seats for the smallest and the largest member state, with pop- 
ulation p and P, respectively. In the case of the European Parlia- 
ment, the treaty sets the following bounds only: m > M^in - 6 
and M < M^^x = 96. 

Definition 1. Let 0<p<P,0<m<M, and pM < Pm. We 
call A : [p,P]^ [m,M] a (degressive) allocation function, if : 

1. (monotonicity) A is non-decreasing; 

2. (degressive proportionality) A is degressively propor- 
tional, i.e. the function f — > A (f) /f is non-increasing. 

We shall also consider the situation where P - M - +oo, 
assuming then that A : [p, +oo) — > [m, +oo). For the sake of 
brevity we shall omit the word 'degressive' and instead of say- 
ing that 'A is a degressive allocation function' we shall simply 
say that 'A is an allocation function' . 

Below, we consider several families of allocation functions 
fulfilUng additionally boundary conditions: A {p) - m and 
A {P) - M. Each of them depends on one (free) parameter {d) 
with its range of variability determined by other assumptions 
imposed on A. For instance, in case of the allocation of seats in 
the Parliament, the parameter d is set by the constraint ([T]l that 
the total size of the House is fixed. 

Note also that the actual value of the constant d changes from 
one allocation function to another. 



1. base+prop functions - the 'floor' version: 

Aifl(f) := max [to, (f - P) /d + M] 



(2) 



where ^ < d < -n-^; then the function is convex; and the 
'cup' version: 



Aih (f) := min [m + (t - p) jd, M] , 



(3) 



where — < d < ■^-^; in this case the function is concave. 
Note that not only the choice of the parameter d, but also 
the choice of one of two forms of the base -i- prop function 
(Ala or Aift) depends on other constraints (/?,, i- 1, . . .,N, 
and S) in ([T]i, see also Sect. |4] Observe further that the 
base-Hprop-i-floor and base-i-prop-t-cup functions are in a 
sense extremal allocation functions satisfying boundary 



2 



conditions: A(p) - m and A (P) - M, since it is clear 
that every such function must fulfill the inequalities: 

max [m, (M/P) t] < A(t) < min [(m/p) t, M] (4) 

for f e [p,P], and thus it is bounded from below by a 
base+prop+floor function (d := P/M), and from above by 
a base+prop+cup function (d :- p/m). 

2. piecewise linear functions: 

A2a(t) := max [m + (t - p) /d, (M/P) t] , (5) 

P—n 

where -rr^ < d; the function is convex; or 

A2t(t) := min [(m/p) t, (t -P)ld + M] , (6) 

where -j^-^ < d; the function is concave. Again, the choice 
of one of two forms of the piecewise linear function {A2a 
or A2i) depends on constraints in ([TJ. 

3. quadratic {parabolic) functions: 

A,it)-J^^.^"A-dit-p)iP-t).il) 
\P-pP P-PPI 

Depending on the system constraints M, m, P, p and the pa- 
rameter d determined by the total size S of the House, the 
function is convex or concave. In particular, if 

min (M -m,m- MpIP) 
0<d-@< — i---, (8) 



with := 



m/p-M/P 
P-p 



(p-pY 

, the function Q is convex. In the case 



min (M - m, mPI p - M) 
0>d-Q> : — ^ (9) 

the parabolic allocation function is concave. 
4. base+power functions: 



A4(t) := M— — — + m- 



pd _ pd pd _ pd 



(10) 



where either < c/ < 1 and (M/m - I) d < {PI pf - I, or 
\ < d and (1 - m/M) < 1 - {plPf. In the first case the 
function is concave, in the second convex. In the limiting 
case {d — » 0) we get a logarithmic function: 

In iP"' I p'^) + {M - m)\\\t 

^^^^^ - — ^T^^ ' (11) 

In {Pip) 

which is an allocation function, if M/m - 1 < In {PI p). 
5. AomograpAic functions: 



As (f) := 



M {tIM -d){t-p) + m {tim -d){P- t) 
{PIM -d){t-p) + {pim -d){P- t) ' 



(12) 

where either d < pIM or d > PIm. In the first case the 
function is concave, in the second convex. In the limiting 
case {d — » ±oo) we get a linear function. 



All five families discussed above share a common element: 
the linear {affine, ^Aiin (0 = const > 0) function Aun : [p,P] ^ 
[m, M] given by the formula 



Aiin(0 := M 



t-p 



P-t 



(13) 



On the other hand, if = const < 0, then A must be a 

quadratic function given by Q with d -0, i.e.. 



AAt):-- 



t - p M P - t m 

p-pT ^ p- p~p 



t . 



(14) 



Some of the above solutions were already discussed in the 
literature, also in the context of the European Parliament. 

The base+prop class which seems to lead to the sim 
plest of all t hese meth ods was first analysed in Pukelsheim 



( 2007 
(12008 



20101) . see also iMartmez-Aroza & Ramirez-Gonzalez 
2010), and became the basis for the recent proposal, 
called 'Cambridge Compromise', elaborated in January 2011, 
and discussed later by the Committee on Constitutional Af- 



fairs (AFCO) of the E uropean Parliament (iGrimmetd 1201 1 



Grimmett et al.L 12011 ah . Here we present this method in 



the 's pline' form, see iMartmez-Aroza & Ramirez-Gonzalez 
('2008'). Likewise, one of the methods of apportionment of seats 
in the projected Parliame ntary Ass e mbly of the United Nations 
is based on this model ( Bummel , 2010l p. 25). Note that, 
in fact, the composition of the Electoral College that formally 
elects the President and Vice President of the United States of 
America also reflects the base-i-prop scheme, where each state 
is allocated as many electors as it has Senators (equal base) and 
Representatives (proportional representation, with at least one 
seat per state) in the United States Congress. The idea of com- 
bining these two approaches to the apportionment problem was 
first put forward by one of the Founding Fathers of the United 
States and the future American President, James Madison in 



1788 (lMadisonlll788h . 

The quadratic (parabolic) method was proposed and ad- 
vocated by Ramirez Gonzalez and his co-workers in a series 
of pa pers (Ramirez Gonzalez, 2004, Ramirez Gonzalez et al. , 
'200 61 iMartinez-Aroza & Ramirez-Gonzalez, 2008, ,201C , 
Ra mirez Gonzale J 2010l) . 

The methods of apportionment of seats in the Eu- 
ropean Parliament using base-i-power functions were 

also c on sidered by several aut hors, see iTheil & Schraee 

(Il977h. i Ramfrez Gonzalez et al .1 (|2006|) . lAriidl (l2008h 



(l2008l 



201C) 



Martinez- Aroza & Ramirez-Gonzalez 

Slomczvriski & Zvczkowskil (l2OI0h . brimmett et alj (l2011bl) 
and iMob ergI ( 2011 ). Note that a similar method was proposed 
for solving the taxation problem already in the nineteenth 
century by a Dutch economist Arnold Jacob Cohen-Stuart 
dCohen-Stuart , 11889^. Moreover, the variant of this method 
(using the squ are-root function) was also considered in 



Bummell (l2010[ p. 27). 

As far as we know, out of five families presented above, 
only the piecewise linear family has not yet been analysed 
in detail in the European Parliament context, since the ho- 
mographic functions have been independently studied under 
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the name of projective quotas by Serafinil (2011). On the 
other hand, yet another class of 'Unear-hyperbolic' functions 
was used bot h in the apportionment prob lem for the European 
Parliament (Slomczvhski & Zvczkowskil uOlQ) as well as in 
the tax schedule proposed by a Swedish economist K arl Gus- 
tav C assel at the beginning of the twentieth century ( Cassei 
190 lb . Note, that also the proportional app ortionment method 
with minimum and maximum requirements ( Balinski & Youngl 



200lLlMartmez-Aroza & Ramfrez-Gonzalea 1200 8, p. 133) can 
be described within this general framework, taking (neither 
concave nor convex) apportionment function A given by A(t) - 
med(m, dt, M), where MjP < d < m/ p, and med stands for the 
median value of three. 

For a simple and general algorithm of constructing families 
of allocation functions see Sect. |5] 



for each t e [Pj^*], where A and A denote, respectively, the 
greatest convex minorant function and the least concave majo- 
rant of A (i.e. the largest convex function smaller than A and 
the smallest concave function larger than A). 

Proof For t e [p,P] we have A(t) - sup /l,A (f,), 
where the sum runs over /l,- > 0, f,- € [p,P], n e N, 
satisfying J^'U ^/ = 1' Z'U '^iti = t- From ([15]) we get 



2:;iiM(f,) < A(f)i:;ii'^/max(i,^) 



A it) > 



2Pi-Pp-r 
i(P-p) 



A (f). Hence 



2Pi-Pp-t 



:A(0> 



convex minorant is analogous. 



A it). The proof for the greatest 

□ 



The next proposition gives a sufficient condition for a convex 
or concave non-decreasing function to be an allocation func- 
tion. 



3. Allocation functions - necessary and sufficient conditions 

In this section we present several simple propositions that 
give necessary and sufficient conditions for a function A : 
[p, P] [m, M] to be a (degressive) allocation function. Al- 
most all these facts belong to mathematical folklore, but we 
provide short proofs here for the completeness of presentation. 
First of all, observe that an allocation function needs to be con- 
tinuous, because, as a non-decreasing function, it can only have 
jump discontinuities, but this contradicts degressive proportion- 
ality. 

We start from a simple characterization of allocation func- 
tions. 

Proposition 1. A is an allocation function if and only if 
A(s) 



A(t) 



< max 



or equivalently 



Ait) 



(15) 



(16) 



for every s,t e [p, P]. 

See also |Peetrel(ll970[ p. 327). 



Proof. Let s < t, then ( fTSl l is equivalent to A (s) /A (t) < 1. On 
the other hand for s > twe get A(s) /A (t) < s/ 1, as desired. □ 

Note that A need not be neither concave nor convex. (Con- 
sider, e.g., the allocation function A : [2,8] [y/2+l/2,2yl2+ 
1 /8] given by A(f) - V? -H 1 /f for 2 < f < 8, that has an inflec- 
tion point at f = 4.) However, if A is an allocation function, then 
it can be bounded from above by its greatest convex minorant 
and from below by its least concave majorant. Because of this, 
it cannot be neither 'too convex' nor 'too concave'. 

Corollary 2. If A is an allocation function, then 



(17) 



1 + Jp P- t(P-p) 

^^^A (f) < — A (f) < 

2 P{t-p) + t{P-t) ^' 



t(P- p) 1 + ^IPIp 

A(t) < .„ \J' -A(f) < f^A(f) , 

p{P-t) + t(t-p) 2 



Proposition 3. // A is non-decreasing, concave and fulfills 
A(t) /t < A (p) I p for all t e \p, P\ or if it is non-decreasing, 
convex and satisfies A it) /t > A (P) IP for all f e [/?, P\, then A 
is an allocation function. In particular, every concave function 
A : [0, -Hoo) — > [0, -Hoo) is an allocation function restricted to 
any interval [/?, P] for < p < P. 

Proof. In the former case to show that A is degressively 
proportional, it is enough to observe that A is) /s - 
A{7^p-P + TT,-')l'^^^P)lFks+A^t)^^>Ait)ltfo, 
s,t e [p, P], s < t, as required. The proof for convex functions 
is analogous. □ 

In fact, if A : [p, P] — > [m, M] is a restriction of the func- 
tion defined on the interval [0, P] such that A (0) = 0, then, to 
get degressive proportionality, it is enough to assume that A is 
concave on average, i.e., that the function [0, P] 3 f — > a (f) := 
J J^^A is) ds e [0, M] is concave, since A(f)/f - a' it) -H a it) /t 
for < f < P and both components are non- i ncrea sing func- 
tions of t in this case, see iBruckner & Ostrow ( 1962 , Theorem 
5). 

We call a function A : [p,P] — > [m,M] subadditive if 
Ais -\-t) < A is) -H A (f) holds for every s,t,s -\- 1 e [p, P]. The 
subadditivity is the necessary condition for a function being 
an allocation function, as the next proposition shows. (Anal- 
ogously, in taxation p rogressivity of income tax i mphes its 
merging-proofness, see Ju & Moreno-Ternerol ( 20 1 1 , Corollary 
1).) 

Proposition 4. If A is an allocation function, then A is subad- 
ditive. 



See also Rosenbaum ( 1950l Theorem 1.4.3) and 
HiUe & PhiUipsI d 19571 Theorem 7.2.4). 



Proof. Let f, 5 + f e [p, P]. From the degressive proportion- 
ahty we get A (s -h f) / (s -i- f) < min (A (s) /s, A (f) /t). Hence 
Ais + t)<is + t){±^^ + ^^^)^Ais)+A it). □ 

The converse implication fails in general, but it holds for con- 
vex and non-decreasing functions. 
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Corollary 5. If A : [p, +00) — > [m. + 00) is convex and non- 
decreasing, then A is an allocation function if and only if it is 
subadditive. 



See Rosenbauml l 195o[ Theorem 1.4.6). 



Proof. According to Proposition |4] it is enough to show that 
convex, non-decreasing and subadditive function is degres- 
sively proportional. Let p < s < t. Then A if) < ^A (s) + 
(l-f)A(. + f) < iA{s) + [\-^){A{s)+A{t)) ^A(s) + 
(1 - f ) A it). Hence A (t) /t<A (s) /s, as desired. □ 

4. Allocation functions - concave or convex? 

Analyzing possible schemes of allocating seats in the Eu- 
ropean Parliame nt several authors consider only concav e allo- 
cation functions dMartmez-Aroza & Ramirez- Gonzalezl |2008, 
However, as we have seen above, in the class of de- 
gressively proportional functions convex and concave functions 
seem to play similar roles, and both types of functions are rep- 
resented in each of five basic classes considered. 

The affine allocation function (which lies on the border be- 
tween the concave and the convex realm) can serve as a solution 
of the apportionment problem if and only if Y^'jLi ^lin (pd ~ S . 
This, however, is only an approximate statement because the 
effect is influenced by the rounding procedure. Thus, in a con- 
crete case, whether convex or concave functions should be used 
in the allocation scheme depends approximately on the sign of 
the expression Yj'iLi Mm (Pi) - S . Taking into account that 



1=1 



with 



and 



« , . , „ ({P}-p)(m-m)N ^ 

Am (pi) - 5 = (p-p) , (18) 

P-p 

P-jP) 
' {P)-P 

M-{M) 



(19) 



(20) 



<M> - m 

where {P} and (M) denote, respectively, the mean population of 
a country and the mean number of seats per country, we see that 
the solution of the dilemma depends on which of two numbers 
is greater p or yu. If p > /i one should use concave functions for 
resolving the problem, if p < /i, convex. Since 

i^-p)({P)-p)({M)-m)N^ = 
T(M- m) -(S(P-p)-N (mP - Mp)) , 

where T is the total population of the Union, S is the size of the 
House, and denotes the number of the Member States, the 
inequality p> ji can be rewritten in the following form affine in 
T, S, and A^: 



P-p mP - Mp 

T <S ■ ' -N- ' 



M - m 



M - m 



(21) 



In particular, this implies that any accession of a new state of 
moderate size (to leave p and P unchanged) to the Union (which 



means T,N 1), keeping 'constitutional' parameters (m, M, S) 
fixed, reduces the probability of finding concave solution of 
the apportionment problem. Furthermore, the right hand side 
of ( I2TI ) is a decreasing function of both m and M (as long as 
Nm < S < NM, which is both a natural and necessary assump- 
tion) and an increasing function of S . In consequence, seek- 
ing concave solutions, one has either to enlarge the size of the 
House, or to lower the number of seats assigned to the smallest 
or to the largest Member State (or both). 

Note, however, that the treaties define only the minimal 
(Mmin) and maximal (M^ax) numbers of seats in the Parliament, 
requiring merely that m := A(p) > M^n and M := A{P) < 
Mm-dx, as well as the value of S . While we have to set the exact 
values of m and M to start the allocation procedure described in 
Sect. [1] our choice is formally limited only by these inequali- 
ties. Thus, if we believe that the concavity is a desirable feature 
of an allocation function and it should be possibly incorporated 
to its definition, we have to agree that the enlargement process 
will result at some point (defined in fact by the equality in ( |2TI) ) 
in lowering the value of M below Mmax. The only other solution 
of this problem one can imagine is to introduce an amendment 
to the treaty either decreasing the minimal number of seats M^in 
or increasing the total number of seats S . However, these two 
alternatives may be difficult to accept for political reasons, and 
in this case decreasing the number M seems to be the most fea- 
sible solution of the problem within the 'concave' realm. 



5. Degressive proportionality through logarithmic eyes 

We believe that it is sometimes better to analyse allocation 
functions in logarithmic (log-log) coordinates, since this ap- 
proach provides us with a number of benefits, namely: 

• It is more convenient to plot a graph of population-seats 
relationship in these coordinates, and so, to compare dif- 
ferent allocation methods, since we have more small than 
large member states in the European Union. NB, this is 
quite a natural situation from the statistical point of view 
('the larger the fewer'). 

• In this setting it is easier to express our assumptions 
(monotonicity and degressive proportionality) in a uniform 
way. 

• This approach gives us a better framework to analyse cer- 
tain additional properties of allocation methods. 

Definition 2. Define L : [In p. In P] -> [In m. In M] by 

L(lnf) InA(f) (22) 

for X e [ln/:i,lnP]. In other words, L = InoA o exp or A - 
exp o L o In. 

The choice of a logarithmic base corresponds to the choice 
of a unit and is not important here. 
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Proposition 6. Assume that a function A : [f>,P] — > [m,M] is 
differentiable. Then the following equivalences are true: 



A is non-decreasing 
A is degressively proportional 
A is an allocation function 



o 
o 
o 



L' > 
L' < 1 
< L' < 1 



In particular, the above statement gives us a clear mathemat- 
ical interpretation of degressive proportionality. Now, our task 
can be reduced to a search for a function L : [log p, log P] 
[log m, log M] fulfilling < L' < 1 . These can be smoothly 
realized in a three-fold way: 

1. L is affine (i.e. L' is constant, i.e. U = c e [0, 1]); 

2. L is convex (i.e. U incre ases from, say, to 1) (i.e. A is 
geometrically convex, see lMatkowskil(ll997h '): 

3. L is concave (i.e. L' decreas es from, say, 1 to 0) (i.e. A is 
geometrically concave, see .Matkowskil (1 1 997h ) . 



The first scenario leads to the power function (or in other 
words, a base-i-power function with the base 0) given by A(t) := 
b f'' , where 

(In (M/m))/ (In (P/p)) (23) 



and 



b := {M-m)l{P^-p'^) = e 



[(In m)(ln P)-(\n M)(ln p)]/ ln(P/p) 



(24) 



Rather surprisingly, the distinction between the second and 
third possibility seems to have a clear interpretation in terms 
of properties of allocation function A, namely, the properties of 
sub- and superproportionality. The notion of subproportion- 
ality and the dual notion of superproportionality were intro- 
duced into the decision theory by Daniel Kahneman, a Nobel 
Prize laureate in economy, and Amos Tversky, a mathemati- 
cal psychologists, in 1979 dKahneman & Tverskvi 19791) and 
since then used by many authors, see e.g. lAl-NowaUii & Dhamil 
(2010). Let us recall their definition. 

Definition 3. We say that A is superproportional (subpropor- 
tional) iff for every s,t e dom(A), s < t and < r < 1 such that 
rs, rt e dom(A) we have 



A(r^^AW (A(rs) ^ A{s) 
A{rt) " A(t) \A(rt) ~ A(t) 



(25) 



Proposition 7. Let L : [log p, log P] — » [log m, log M] and A = 
exp oL o log. The following equivalences hold: 

• L is convex iff A is superproportional; 

• L is concave iff A is subproportional. 

Proof. Note that A is superproportional iff L{b -\- a) - Lib) < 
L(c H- a) - L(c) for log p<b<c<c-i-a< log P. This prop- 
erty is equivalent to convexity of L. The proof of the second 
equivalence is analogous. □ 



To illustrate this property consider two pairs of member 
states, Romania/France and Lithuania/Hungary, with the sim- 
ilar population quotient (s/t x 1/3) and another such config- 
uration: Finland/Portugal and Latvia/Ireland [s/t ^ 1/2). In 
Tab.[T] the values of seat quotients for five methods analysed in 
Sect. |2]are shown. Note that in all these cases the seat quotient 
for the 'smaller' pair is greater than for the 'larger' one. 



Table 1 : Population ratio (PQ) for exemplary pairs of member states and the 
con'esponding quotients of the number of seats (SQ) in the European Parliament 
for five classes of allocation functions: 1 = hase+pmp, 2 = piecewise linear, 
3 = parabolic, 4 = base+power, 5 = homographic with the rounding to the 
nearest integer 



ratio 


PQ 


SQl 


SQ2 


SQ3 


SQ4 


SQ5 


RO/FR 


0.332 


0.376 


0.397 


0.413 


0418 


0413 


LT/HU 


0.332 


0.556 


0.632 


0.526 


0.526 


0.526 


Fl/PT 


0.503 


0.677 


0.737 


0.684 


0.650 


0.684 


LV/IE 


0.503 


0.727 


0.769 


0.727 


0.750 


0.727 



Using other words, a superproportional method leads to the 
following property of an allocation system (at least before 
rounding): 

The smaller a pair of states is, the larger is the gain 
of the small member in the pair over the large one. 

Thus, this is in fact a kind of degressive-degressive propor- 
tionality. It is easy to show that if an allocation function A is 
subproportional, then it must be concave, and if it is convex it 
is necessarily superproportional. 

This approach leads also to a si mple algorithm for construct- 
ing allocation functions, see also Al-Nowaihi & Dhami (1201 Ol 
Sect. 4). Choose a continuous function h : [p, P] [0, 1] such 
that 



Jp s 



ds - In (M/m) 



(26) 



Solving the first-order homogeneous linear differential equation 
of the form 



A' (x)^^A(x) 

X 



(27) 



with the initial condition A (p) - mwe get the allocation func- 
tion given by the formula 



A(f) = m exp 



l^fds 



(28) 



that fulfills also the final condition A (P) - M. In fact, every dif- 
ferentiable allocation function can be obtain in this way. More- 
over, A is superproportional (resp. subproportional) iff h is in- 
creasing (resp. decreasing), which provides a simple test for 
checking superproportionality. 

To illustrate this technique consider the function h : [p,P] ^ 
[0, 1] given by 

h(t)^^^—j, (29) 



1 -I- ct 



where the exact value of c := — tt — '— is determined by the 

M-m -J 



integral condition ( |26] |. and we assume additionally that either 
d\ < d < 1, where 

dx := inf{0 <d<l: {M/m -l)d< (PjpY - 1) , (30) 

or 1 < d < d2, where 

d2 := sup{d > 1 : (1 - m/M)d< 1 - ip/PY'} , (31) 

in order to ensure that < /i < 1. Applying (l28T l we get a 
base+power function A given by ( fTOt . 

Clearly, the function /z defined by ( |29] | is increasing for c > 
and decreasing for c < 0, and so the necessary and sufficient 
condition for A being superproportional (resp. subproportional) 
in this case is that c > (resp. c < 0) or equivalently d > d, 
(resp. d < dt), where d^ is given by (l23T l and di < d, < 1. 

Summarizing, we have five possible forms of the 
base+power allocation function: 

• concave and subproportional function for di < d < d»; 

• power function for d - dt\ 

• concave and superproportional function for d, < d < 1 ; 

• affine function for d - I; 

• convex and superproportional function for 1 < d < d2- 

Note, however, that in a concrete situation the choice of the 
value of d is determined by the constraint ([T)- 

6. The European Parliament 

For the European Parliament we have the following values 
of parameters: p = 412 970, M^,, = 6, P = 81802 257, 
M,nax = 96, r = 501 103 425, 5 = 751, and = 27. Assuming 
that the upper and the lower bounds are saturated, m - M^i„ 
and M = M^ax we obtain p ^ 3.485 > 3. 126 ~ /j, so our 
choice of an allocation function is limited to concave functions. 
However, it follows from (ISTT i that for the Parliament of size 703 
or less we would have to find the solution of the apportionment 
problem in the realm of convex functions or otherwise to relax 
the constraints considering some M < M,n ax. (Due to roundin g, 
this number may be somewhat smaller, cf. Kellermamil ( 2011 ).') 
This means also that, in fact, we have currently only about fifty 
seats to allocate freely besides the linear (or, saying more pre- 
cisely, affine) distribution. 

Analyzing five families of allocation functions and three 
rounding methods we get fifteen possible solutions for the ap- 
portionment problem, see Tab. |2] 

Observe that all these solutions are quite similar, which is 
a consequence of the fact that our choice is limited by two 
factors: the predetermined shape of the graph of an allocation 
function, and the fact that more than ninety percent of seats are 
in a sense distributed in advance. More precisely, the results for 
the parabolic, base-i-power, and homographic allocation func- 
tions are almost identical, whereas the choice of the base+prop 



functions is advantageous for large countries, and the choice of 
the piecewise linear functions seems to be beneficial for small 
countries. 

The influence of the choice of a rounding method on the dis- 
tribution of seats is a non-triv ial mathematical problem even for 
propo rtional apportionment ( Balinski & Youngl 2001 , JansonL 
201 ih . where it was proven that, statistically, the rounding 



downwards is more often advantageous for larg e countries and 



the ro u nding upwards for small countries , see ISchuster et al 



( 2003 ), IPrton & Schwingenschlogll (l2005h . ISchwingenschlogl 



(l2008h . In the case of the European ParUament one can observe 
a similar eff'ect for the base+linear, parabolic, base+power and 
homographic functions, where the rounding downwards is the 
best possibility and the rounding upwards is the worst for large 
countries (from the Netherlands to France), whereas for small 
countries (from Malta to Austria) the situation is reversed. 
However, for the piecewise linear class we find completely dif- 
ferent pattern, and so it is not clear to what extent this rule ap- 
plies to degressively proportional apportionment. 

As regards superproportionality, the base+prop method is su- 
perproportional in the 'affine' part of its domain, i.e. for all 
countries but the largest one, the piecewise linear method for all 
countries but two smallest ones, and the parabolic (resp. homo- 
graphic) method are superproportional for small and medium 
countries and subproportional for large five (resp. six) ones. 

The only one of the five methods that is superproportional 
in the whole domain [p,P] is the base+power method. In 
fact, we showed that this method is superproportional as long 
as li > d,, where d, is given by ( l23T l. In the analysed case 
d, ~ 0. 524 and d = 0.865, 0.894, 0.922 depending on the 
rounding method chosen, so the condition is clearly fulfilled. 
Though it is not known whether superproportionality is what 
the authors of the Lisbon Treaty really intended, when they for- 
mulated the 'degressive proportionality' rule, we think that it is 
worth to realize that the base+power method fulfills it for all 
pairs, whereas the other methods can violate it for some coun- 
tries. Thus base+power method is in a sense more degressively 
proportional, or one can say degressively proportional in more 
perfect way, than other methods analysed above. Incidentally, 
the base+power solution with c - 0.5 (the square root) results 
(with downward rounding) in a round number of 1000 members 
of the Parliament. 



In Grimm ett et al.l (1201 lal) the authors decided to select the 
method called 'Cambridge Compromise', which is in this case 
equivalent to the base+prop method (as defined above) with 
the rounding to the nearest integer, mainly because of its ob- 
vious simplicity. However, this solution has be en criticized for 
being 'not enough degressively proportional' ("Mobere, '201 1| 
and dep arting too much from the status quo. In Grimrnett et al 
(1201 lot) the solution very similar to the base+power method 



discussed here is considered 'as a step along a continuous tran- 
sition from the negotiated status quo composition to the con- 
stitutionally principled Cambridge Compromise.' (Indeed this 
method is closest to the status quo out of all methods analyzed 
in Tab. |2]) The crucial point in these discussions seems to be 
the meaning of the term 'degressive proportionality' . Is it only a 
lame form of (pure) proportionality, as it was actually suggested 
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Table 2: Fifteen solutions of the apportionment problem for the European Parliament (five classes of allocation functions: 1 = base+prop, 2 = piecewise linear, 3 = parabolic, 4 = base+power, 5 = homographic; 
three rounding methods: d = dovmwards, m = to the nearest integer, u = upwards); LT = the distribution of seats under the Lisbon Treaty; population figures are taken from the Eurostat website (OJ 22.12.2010 L 
338/47). 



Country 


Population 


LT 


Id 


Im 


lu 


2d 


2m 


2u 


3d 


3m 


3u 


4d 


4m 


4u 


5d 


5m 


5u 


Germany 


81802257 


96 


96 


96 


96 


96 


96 


96 


96 


96 


96 


96 


96 


96 


96 


96 


96 


France 


64714074 


74 


86 


85 


83 


77 


78 


78 


81 


80 


80 


79 


79 


79 


80 


80 


80 


United Kingdom 


62008048 


73 


82 


81 


80 


74 


75 


75 


78 


78 


77 


76 


76 


76 


77 


77 


77 


Italy 


60340328 


73 


80 


79 


78 


73 


73 


73 


76 


76 


75 


74 


74 


74 


76 


76 


75 


Spain 


45989016 


54 


62 


62 


61 


57 


57 


58 


62 


61 


60 


60 


59 


59 


61 


61 


60 


Poland 


38167329 


51 


53 


52 


51 


49 


49 


49 


53 


52 


52 


52 


51 


51 


53 


52 


51 


Romania 


21462186 


33 


32 


32 


32 


31 


31 


31 


33 


33 


32 


33 


33 


32 


33 


33 


32 


Netherlands 


16574989 


26 


26 


26 


26 


26 


26 


26 


27 


27 


26 


27 


27 


27 


27 


27 


26 


Greece 


11305118 


22 


19 


19 


19 


20 


20 


20 


20 


20 


20 


21 


21 


20 


20 


20 


20 


Belgium 


10839905 


22 


19 


19 


19 


20 


20 


19 


20 


20 


20 


20 


20 


20 


20 


20 


20 


Portugal 


10637713 


22 


18 


18 


19 


19 


19 


19 


19 


19 


19 


20 


20 


20 


20 


19 


19 


Czech Republic 


10506813 


22 


18 


18 


18 


19 


19 


19 


19 


19 


19 


20 


20 


19 


19 


19 


19 


Hungary 


10014324 


22 


17 


18 


18 


19 


19 


19 


19 


19 


19 


19 


19 


19 


19 


19 


19 


Sweden 


9340682 


20 


17 


17 


17 


18 


18 


18 


18 


18 


18 


18 


18 


18 


18 


18 


18 


Austria 


8375290 


19 


15 


16 


16 


17 


17 


17 


16 


16 


16 


17 


17 


17 


17 


17 


17 


Bulgaria 


7563710 


18 


14 


15 


15 


16 


16 


16 


15 


15 


15 


16 


16 


16 


15 


15 


15 


DpTimarlc 




13 


12 


12 


13 


14 


14 


14 


13 


13 


13 


13 


13 


13 


13 


13 


13 


Slovakia 


5424925 


13 


12 


12 


12 


14 


14 


14 


12 


13 


13 


13 


13 


13 


13 


13 


13 


Finland 


5351427 


13 


12 


12 


12 


14 


14 


14 


12 


13 


13 


13 


13 


13 


12 


13 


13 


Ireland 


4467854 


12 


11 


11 


11 


13 


13 


13 


11 


11 


12 


12 


12 


12 


11 


11 


12 


Lithuania 


3329039 


12 


9 


10 


10 


12 


12 


11 


10 


10 


10 


10 


10 


11 


10 


10 


10 


Latvia 


2248374 


9 


8 


8 


9 


11 


10 


10 


8 


8 


9 


9 


9 


9 


8 


8 


9 


Slovenia 


2046976 


8 


8 


8 


8 


10 


10 


10 


8 


8 


9 


8 


9 


9 


8 


8 


9 


Estonia 


1340127 


6 


7 


7 


8 


10 


9 


9 


7 


7 


8 


7 


7 


8 


7 


7 


8 


Cyprus 


803147 


6 


6 


6 


7 


9 


9 


9 


6 


7 


7 


6 


7 


7 


6 


7 


7 


Luxembourg 


502066 


6 


6 


6 


7 


7 


7 


8 


6 


6 


7 


6 


6 


7 


6 


6 


7 


Malta 


412970 


6 


6 


6 


6 


6 


6 


6 


6 


6 


6 


6 


6 


6 


6 


6 


6 


EU-27 


501103425 


751 


751 


751 


751 


751 


751 


751 


751 


751 


751 


751 


751 


751 


751 


751 


751 



10 



30 



50 



70 



t [M] 



10 



30 



50 



70 



t [Ml 



Figure 1: Allocation functions applied to the European Parliament: panel a) concave base+prop function ^3) (solid line), piecewise linear function (6) (*), and 
parabolic function (+); panel b) function ^3) drawn as a reference solid line, base+power function ilO\ (*), and homographic function U21 (+). The argument 
t denotes the population of a state in millions, while A is scaled to determine the corresponding number of seats in the Parliament consisting of S =751 members 
with the constraints m = 6 and M = 96 seats. 



inlGrimmett et al. ( 201 Ib h or is it a separate notion that requires 
distinct mathematical and political solutions, as Moberg (201 1) 
claims? In this paper we have tried to shed new light on this 
debate, analyzing mathematical properties of degressively pro- 
portional allocation functions and indicating the differences be- 
tween various classes of such functions. 

If we are looking for a degressively proportional (resp. de- 
gressively proportional and superproportional) and increasing 
function, in the log-log realm we have to find a function (resp. 
convex function) with the derivative contained between and 
1 . Adding to this, three constraints related to the minimum and 
maximum number of seats and to the size of the House, we see 
that our choice is in fact very limited and all the solution satis- 
fying these conditions must look quite similar - see Fig. 2. 

The key possibility to vary the allocation schemes consid- 
erably is to change the number M of the seats allotted to the 
largest member state. As specified in the Treaty of Lisbon the 
upper bound reads M^ax - 96, but this bound needs not to be 
saturated and one may also take M < M^ax- By doing so, one 
introduces more freedom into the space of possible solutions, 
as more seats can be allotted besides the affine distribution. 

Note also that by extending the Union and keeping the num- 
ber M fixed (which is, however, in the 'concave realm', doable 
only up to a certain total population of the Union), the seats 
for the new member states are donated by all but the largest 
state. If any further enlargement of the Union was performed 
according to this scheme, the ratio of the seats in the European 
Parliament allocated to the largest state would remain constant. 
In consequence, as the number of the member states was in- 
creased, the voting power of the largest state in the European 
Union would grow. 

These arguments show that the choice of the number M se- 
lected to design an allocation system is crucial. The issue: un- 
der what conditions the constraint M - M^ax should be relaxed 



seems to be equally important as the choice of the actual form 
of allocation function. As regards the latter, it is rather difficult 
task to distinguish in practice one of them. From an academic 
perspective, however, it would be interesting to base the so- 
lution of the 'degressive' allocation problem on an axiomatic 
approach, possibly considering some additional properties of 
allocation functions as concavity and superproportionality. 
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